منابع مشابه
Some Properties of Median Metric Spaces
We decribe a number of properties of a median metric space. In particular, we show that a complete connected median metric of finite rank admits a cononical bilipschitz equivalent CAT(0) metric. Metric spaces of this sort arise, up to bilipschitz equivalence, as asymptotic cones of certain classes of finitely generated groups, and the existence of such a structure has various consequences for t...
متن کاملA lower bound for 1-median selection in metric spaces
Consider the problem of finding a point in an n-point metric space with the minimum average distance to all points. We show that this problem has no deterministic nonadaptive o(n)-query (4− Ω(1))-approximation algorithms.
متن کاملAn approximate median search algorithm in non-metric spaces
Given a set of data points and a distance function, the median point is de®ned as the point (in the set) that minimizes the sum of the distances to the remaining points of the set. In the general case, the median computation has an O n 2 time cost, where n is the number of points. Nevertheless, for most tasks an approximate median is enough. In this paper a very fast algorithm (linear in time...
متن کاملOn metric spaces induced by fuzzy metric spaces
For a class of fuzzy metric spaces (in the sense of George and Veeramani) with an H-type t-norm, we present a method to construct a metric on a fuzzy metric space. The induced metric space shares many important properties with the given fuzzy metric space. Specifically, they generate the same topology, and have the same completeness. Our results can give the constructive proofs to some probl...
متن کاملAxioms for Moore Spaces and Metric Spaces
for an arbitrary original polygon P . Further, no other relations Pn_p = 0 (p7*pi or p2 • or £jfc) are satisfied by P ' if P remains general ( P ' has no higher than the &th degree of regularity). This is also seen from (16'), where 0(co) ^ 0 , Rn-P^0 (since P is general) ; therefore P ' n _ ^ 0 . In fact, no relations of any kind besides (18) are satisfied by P' = MP if P remains general. This...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ژورنال
عنوان ژورنال: Applicationes Mathematicae
سال: 2001
ISSN: 1233-7234,1730-6280
DOI: 10.4064/am28-2-6